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AN ELEMENTARY PROOF OF A CONGRUENCE BY SKULA 

AND GRANVILLE 



ROMEO MESTROVIC 



Abstract. Let p > 5 be a prime, and let q v {2) := (2 P_1 — 1) /p be the Fermat 
quotient of p to base 2. The following curious congruence was conjectured by 
L. Skula and proved by A. Granville 

p- 1 2* 

1p( 2 ) 2 = ~J2k2 ( mod P)- 

k=l 

In this note we establish the above congruence by entirely elementary number 
theory arguments. 

1. Introduction and Statement of the Main Result 

The Fermat Little Theorem states that if p is a prime and a is an integer not 
divisible by p, then a p_1 = 1 (mod p). This gives rise to the definition of the 
Fermat quotient of p to base a 

a?~ l - 1 

q p (a) := , 

p 

which is an integer. Fermat quotients played an important role in the study 
of cyclotomic fields and Fermat Last Theorem. More precisely, divisibility of 
Fermat quotient q p (a) by p has numerous applications which include the Fermat 
Last Theorem and squarefreeness testing (see [I], [2], [3], [7J and [9]). Ribenboim 
|10| and Granville [7J, besides proving new results, provide a review of known 
facts and open problems. 

By a classical Glaisher's result (see [1] or [5]) for a prime p > 3, 

1 2 k 

(1.1) gp(2 )^--^ T (modp). 

k=l 

Recently Skula conjectured that for any prime p > 5, 

(1.2) gp(2 )2 = _^_ ( m odp). 

k=l 

Applying certain polynomial congruences, Granville [5] proved the congruence 
(ll.2p . In this note, we give an elementary proof of this congruence which is based 
on congruences for some harmonic type sums. 
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Remark 1.1. Recently, given a prime p and a positive integer r < p — 1, R. 
Tauraso |14| Theorem 2.3] established the congruence m 
terms of an alternating r-tiple harmonic sum. For example, combining this result 
when r = 2 with the congruence (|1 .2j) [21 Corollary 2.4], it follows that 

i<«<j'<p-i fc=i 

2. Proof of the congruence (1.2) 
The harmonic numbers H n are defined by 



n 1 

F n :=V]-, n=l,2, 
7 

where by convention Hq = 0. 

Lemma 2.1. For any prime p > 5 we have 

(2-1) ? P (2) 2 - E fa + i) T§T (mod,). 

k=i v 7 

Proof. In the present proof we will always suppose that i and j are positive 
integers such that i < p — 1 and j < p — 1, and that all the summations including 
% and j range over the set of such pairs 

Using the congruence (1.1) and the fact that by Fermat Little Theorem, 2 P_1 = 
1 (mod p), we get 

/OP— 1 1 \ 2 -| /P — 1 ofe \ 

g p (2) 2 = 

(2.2) 



i+j<p J i+j>P J i+3=P 

:= Si + S 2 -S 3 (modp). 
We will determine Si, S 2 and S3 modulo p as follows. 

1 P 1 

Sl ~ j ? - . 2*+i ^ i ? ' • 2 fe 

i+i<P k=2 i+j=k J 

( 2 - 3 ) = + ) =Ex¥ = X^ 




fc=2 i=l v 7 k=2 



\ {k + l)2 k ' 



Observe that the pair (i, j) satisfies i + j = k for some k € {p,p + 1, • • • , 2p — 2} 
if and only if for such a k holds (p — i) + (p — j) = I with I := 2p — k < p. 



AN ELEMENTARY PROOF OF A CONGRUENCE BY SKULA AND GRANVILLE 3 

Accordingly, using the fact that by Fermat Little Theorem, 2 2p = 2 2 (modp), 
we have 

1 ^ 1 



S2 ^2 in . Oi+j ^ 



ij-2 i+ i ^ (p-i)(p- j) • 2(p-*)+(p-i) 

i+j>P J (p-i)+(p~j)>P W >yF JJ 

l - 1 v 2i+j - 1 V 2k 

~ ^ ii ■ 2 2 P~( i+ -?) _ 4 4 Z_> ij 

i+j<P i+j<P k=2i+j=k 

p k fc-1 , i \ P k-l it 

fc=2 i=l v 7 fc=2 

= Efc^f (modp). 

By Wolstenholme's theorem (see, e.g., |15| . [6]; for its generalizations see 
Theorems 1 and 2]) if p is a prime greater than 3, then the numerator of the 
fraction H p -\ = 1 + | + | + -- - + -Ej- is divisible by p 2 . Hence, we find that 

oi+j p_1 1 

ss = — = * P Y,T J — 1 

ii i(p — i) 

OP P_1 / 1 1 \ 9P+1 

(2.5) = -V - + r = # P -i^0 (modp). 

p \ i p — i J p 

Finally, substituting (2.3), (2.4) and (2.5) into (2.2), we immediately obtain (2.1). 

□ 

Proof of the following result easily follows from the congruence H p ^\ = ( mod 

v). 

Lemma 2.2. |13|. Lemma 2.1] Let p be an odd prime. Then 

(2.6) H v -k-\ = H k (mod p) 

for every k = 1,2, ... p — 2. 

Lemma 2.3. For any prime p > 5 we have 

k=l k=l 

Proof. Since by Wolstenholme's theorem, H p _i/p = O(modp), using this and 
the congruences 2 P_1 = 1 (mod p) and (2.6) of Lemma 2.2, we immediately ob- 
tain 



k + 1 = k + l ~ ^ 

k=l k=l k=l 



p — k 

(2-8) = -V-^e-VA (modp). 



P-2 „ P-1 TT 

tik _ sr^ 



k=l k=l 
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Further, we have 

p-2 „ p-2 tt 1 

, x (fc + l)2 fc ~ ^ {k + l)2 k + l 

P 1 A" P_1 1 
( 2 - 9 ) = 2 EF2*" 2 S^- 

fc=i fe=l 

Moreover, from 2 P = 2 (mod p) we have 

p-i , p-i j 

S fc 2 • 2 k ~ S („ _ jfe)2 . 2 p-fc 
fe=l fc=i v ^ ; 

( 2 - 10 ) = E^^Ef ( mod ^ 

fc=l k=l 

The congruences (2.8), (2.9) and (2.10) immediately yield 

P- 1 / i \ rr P-l ofcrr P- 1 tt 

E[ 9 fc 4- — I k \^ 2 fjfc , \" H k 

V 2 fc 7A: + l + 1 ^(fc + l)2 fe 

fc=l v 7 fc=i fc=i v y 

P- 1 rr P- 1 9 fc 

fc=i fc=l 

Finally, comparing (2.1) of Lemma 2.1 with (2.11), we obtain the desired congru- 
ence (2.7). □ 

Notice that the congruence Xwt=i = ^ (mod p) with a prime p > 5 is 
recently established by Z.W. Sun [131 Theorem 1.1 (1.1)] and it is based on 
the identity from |13| Lemma 2.4]. Here we give another simple proof of this 
congruence (Lemma 2.6). 



Lemma 2.4. For any prime p > 5 we have 

w £ ^ (-*»■ 

fc=i i<»<i<p-i 
Proof. From the identity 

I ^ fc J I ^ fc • 2 fc J ^ ij • 2? + ^ ij • 2J + ^ fc 2 • 2 fc ' 

\fc=l / \fc=l / l<i<j<p-l J l<j<i<p-l fc=l 

and the congruence H p -\ = 1 + | + | + -- - + ^-j- = (mod p) it follows that 

1 1 1 

(2.13) V — V —— + Y^r-^ = (modp). 

1<»<J'<P-1 l<j'<i<p-l fc=i 



1 
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Since 2 P = 2 (mod p), we have 

V — ^- = V 1 2P ' j - 1 V - (mod ) 
^ ij-2i ^ 2(p-i)(p-j) 2 ^ ij {m ° Ph 

which substituting into (2.13) gives 

< 2 ' 14 > E ^5T + Ef^ = -5 E I 

l<i<i<p-l fc=i i<i<i<p-i J 



Further, if we observe that 

^ k ■ 2 k ^ k ■ 2 k ^ ^ k 2 ■ 2 k ' 

k=l k=l l<i<j<p-l J k=l 

then substituting (2.14) into the previous identity, we obtain 

< 2 - 15 > E&H E § 

fc=l l<i<j<p-l J 



Since 





EI)(Et)= E |+ E | ( mod ^ 

v.fc=l / \fc=l / !<3<i<p-l l<i<j<P-l 



comparing this with (2.15), we immediately obtain 

(2-i6) E^4 E I 

k=l l<i<j<p-l 

From a well known fact that (see e.g., [9j p. 353]) 

p-l 



(2.17) E^2=° ( mod ^) 

we find that 



k 2 
k=l 



£ i = i 

' 27 2 
l<i<j'<p-l 



Finally, the above congruence and (2.16) immediately yield the desired congru- 
ence (2.12). □ 

Lemma 2.5. For any positive integer n holds 

^ E ^Ep(l 

l<i<j<n J k=l v 
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Proof. Using the well known identities 
k < j, and the fact that (V\ = when % < k, we have 



i)™di(j) = Kill) with 



E 

l<i<j'<ri 



2 l - 1 



E 

l<i<j'<n 



(1 + 1)* — 1 



Z-^ 7 2-^ k\k 



? 7 ^ i \ A; 

l<i<j'<n J fc=l v 



M = y-1 y 1^-1 
1/ ^fc Z^ iVfc-l 

7 fe=l l<i<j<n J v 



1 



1 (i- 1 



fc=l k<i<j<n 
n , rt 



? jfe . ^ i ( A; - i ) /,• X , X 



n ^ n ^ J 



If 1 J 



^ k ^ j\k 

k=l j=i J v 



/) ^ )! 



k 



k=l J=i i=k 



i - 1 
k — 1 



n 1 n 

iy , 

k^k\k-\ 



^ k 2 ^\k-l) Xp 



fe=i 
as desired. 

Lemma 2.6. [13^ Theorem 1.1 (1.1)] -For any prime p > 5 ZioZtfe 

P -i 



□ 



(2.19) 



E5l E0 (modp). 



fe=i 



Proof. Using the congruence (2.12) from Lemma 2.4 and the identity (2.18) with 
n = p — 1 in Lemma 2.5, we find that 



(2.20) 



Z^ jfc • 2 fc ~ ^ £ 2 1 fc 

fe=l k=l v 



(mod p). 



It is well known (see e.g., [8]) that for k = 1, 2, . . . , p — 1, 



(2.21) 



p — 1 
fc 



(-l) fc (mod p). 



Then from (2.20), (2.21) and (2.17) we get 

P-l rr - , ,, J_ 

Z_> 1.2 2 Z-> ,2 



Hk 



fc=i 



fe-2 fc 



g (-l) fc — ' 



fc=i 



A: 2 



fc=l 



i<i<p 

2|j 



-1 J 



r 2 ^ k 2 

i<j<p-i j fe=i 

2|J 
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Finally, the above congruence together with a well known fact that (see e.g., |12l 
Corollary 5.2 (a) with k = 2]) 

(p-1)/2 1 

T2= ( mod P) 



yields 



fc 2 

k=l 



P-1 „ 



fe=i 



This concludes the proof. □ 

Proof of the congruence (1.2). The congruence (1.2) immediately follows from 
(2.7) of Lemma 2.3 and (2.19) of Lemma 2.6. □ 
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